<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
    "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
  <meta name="generator" content=
  "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />

  <title>Examples</title>
  <meta http-equiv="Content-Type" content=
  "text/html; charset=us-ascii" />
  </head>

<body>
  <div id="page">
    <h1>Priority-Queue Examples</h1>

     <h2><a name="basic_usage" id="basic_usage">Basic Use</a></h2>

    <ol>
      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/basic_priority_queue.cc"><tt>basic_priority_queue.cc</tt></a>
      Basic use of priority queues.</li>

      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/priority_queue_split_join.cc"><tt>priority_queue_split_join.cc</tt></a>
      Splitting and joining priority queues.</li>

      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/priority_queue_erase_if.cc"><tt>priority_queue_erase_if.cc</tt></a>
      Conditionally erasing values from a container object.</li>
    </ol>

    <h2><a name="generics" id="generics">Generics</a></h2>

    <ol>
      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/priority_queue_container_traits.cc"><tt>priority_queue_container_traits.cc</tt></a>
      Using <a href="pq_container_traits.html"><tt>container_traits</tt></a>
      to query about underlying data structure behavior.</li>
    </ol>

    <h2><a name="xref" id="xref">Cross Referencing</a></h2>


    <ol>
      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/priority_queue_xref.cc"><tt>priority_queue_xref.cc</tt></a>
      Cross referencing an associative container and a priority
      queue.</li>

      <li><a href=
      "../../../../testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc"><tt>priority_queue_dijkstra.cc</tt></a>
      Cross referencing a vector and a priority queue using a
      <u>very</u> simple version of Dijkstra's shortest path
      algorithm.</li>
    </ol>
  </div>
</body>
</html>
